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DETAILED ACTION 

Applicant's amendment necessitated the new ground(s) of rejection presented in this 
Office action. 

As per applicant's request claims 1-2 and specification have been are amended. 
As per applicant's request new claim 23 has been entered. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the. 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-23 are rejected under 35 U.S.C. 102(b) as being anticipated by Lowe et al 
USPN 6,081,864. 

Regarding claim 1 

Lowe et al teaches, 

providing a plurality of scenarios, each scenario featuring at least one constraint relating to a 
relationship with at least one other scenario (figure 8, column 20, lines 2-15, The configuration 
interpretation mechanism stores VHDL models of various components of the computer system, 
e.g. microprocessors, memories, I/O devices etc. In FIG. 8, the user selects a test configuration 
through appropriate VHDL models from the configuration interpretation mechanism (block 
804). These selected VHDL models and the VHDL model of the design of the computer system 
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component being tested are compiled prior to simulation (block 806). The test configuration is 
then dynamically defined through run-time simulation (blocks 808, 810). This allows the 
VHDL model of the device under test to respond to the test stimulus in a manner consistent with 
the dynamically programmed configuration); 

selecting at least one of plurality of scenarios according to at least one constraint by resolving 
conflicts among constraints of plurality of scenarios (column 13, lines 4-13, As each 
combinable bus cycle completes-i.e. transitions through its protocol checking state machine 
and resolves all its data according to the methodology described herein, it sends a message to 
the combine list. The combine list 402, in turn, removes the pointer to that combinable cycle 
upon receipt of this message during steps 414 and 416. The combinable bus cycle state 
machine object, having been completely resolved, thus enters into its FINISH state 132 (FIG. 
5C) indicating cycle completion as discussed earlier in connection with FIG. 2.; and 

automatically generating the test firom at least one selected scenario (columns 18-19, lines 58-67 
and 1-20, The advantages of having functional verification of a device through incoherent 
extemal memory spaces include: (1) The device under test can read from anywhere it desires, 
expanding its effective memory range; (2) Automatic memory relocation tables can be 
generated upon each initial access to memory areas, relieving the test simulation from the 
requirement to set up limited tables in advance. This also allows the randomization of the 
memory relocation table mappings. More memory locations can be spanned with dynamic 
storage allocation rather than reserving large amounts of memory upon the initialization of a 
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test. Memory accesses with relocation can therefore be scattered more widely over the 
available memory space rather than having them congested in a single or a few small areas. 
Different devices under test may read or write the memory space without following a 
predetermined sequence of operations; (3) Errors can be injected into the data being retrieved to 
test proper response of the device under test to externally corrupted data, i.e. whether the device 
under test can properly recover in such an environment. Errors can be randomized if desired; 
(4) The non-coherent nature of the memory also allows for easier modeling of externally 
modified components or locations such as cache memory within a processor that is modified 
dynamically by a CPU. Memory with additional tag and status information is also much more 
easily varied. For example, a MESI cache within a CPU can be configured to retum multiple 
states (Modified, Exclusive, Shared, Invalid) and different data upon each access by the device 
under test, without having to synchronize CPU activity with the activity of the device). 

Regarding claim 2 

Lowe et al teaches, 

selecting a number of plurality of scenarios according to meta-data contained in at.least one 
scenario;.and combining number of plurality of scenarios to form a combined scenario instance 
(column 3, lines 53-61, In one embodiment, there are three dynamically allocated lists for 
storing bus cycle state machine objects in the system. The first two lists hold cycles initiated by 
bus masters and cycles sent to bus targets, and are called the initiator cycle list and the target 
cycle list, respectively. The third list is a special purpose list for resolving initiator cycles when 
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they have been modified due to a process called data combining or collapsing. This third list, 
referred to as the combine list, allows combinable bus cycles to also be predictably resolved). 

Regarding claim 3 
Lowe et al teaches, 

at least one selected scenario comprises a sequence (column 9, lines 10-20, in one embodiment, 
two cycle lists are created as illustrated in FIGS. 3 A and 3B, block 208. Each cycle list itself is 
treated as an object. Cycles initiated by bus masters are stored in the initiator cycle list 214, 
whereas cycles sent to bus targets are held by the target list 216. Initially, on each clock cycle, 
each cycle list polls its bus cycle state machine objects for their current state. As described 
earlier in connection with FIG. 2, each bus cycle state machine object transitions through a 
sequence of states. Thus, when, during its polling, a cycle list finds a bus cycle state machine 
object in its FINISH state, it removes it from the list because that bus cycle has been 
successfully completed). 

Regarding claims 4 and 21 
Lowe et al teaches, 

at least one selected scenario conflicts with at least one non-selected scenario and wherein 
meta- data comprises information about conflict (column 13, lines 4-13, As each combinable 
bus cycle completes-i.e. transitions through its protocol checking state machine and resolves all 
its data according to the methodology described herein, it sends a message to the combine list. 
The combine list 402, in turn, removes the pointer to that combinable cycle upon receipt of this 
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message during steps 414 and 416. The combinable bus cycle state machine object, having 
been completely resolved, thus enters into its FINISH state 132 (FIG. 5C) indicating cycle 
completion as discussed earlier in coimection with FIG. 2.). 

Regarding claims 5 and 20 
Lowe et al teaches, 

selecting at least one of plurality of scenarios is performed at least partially according to a 
configuration of the DUT (columns 4-5, lines 66-67 and 1-11, The stimulus generation and 
checking mechanisms are also decoupled from each other in that the stimulus is applied to a 
simulation of a first bus, whereas a transaction checker is coupled to a simulation of a second 
bus to receive transaction-checking information. Each simulation run of a stimulus thus 
becomes independent of device-under-test modifications and enhancements. Additional 
flexibility in simulation is achieved by removing memory coherency when a stimulus is applied 
to the HDL design of the computer system component. The stimulus applied to the HDL design 
during a memory read operation is not constrained by previously initialized values or previously 
written values during a memory write operation). 

Regarding claims 6-7 and 16 

Lowe et al teaches, 

providing scenarios is performed during a scenario creation process (column 3, lines 45-50, a 
state machine model is created for each bus in the system. Each bus model (or bus object) is 
passed various stimulus generated on real or simulated system buses under test. As a bus object 
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receives stimulus corresponding to new bus cycles, the bus object is responsible for 
instantiating corresponding bus cycle state machine objects and storing or identifying them in at 
least one of a plurality of bus cycle lists). 

Regarding claim 8 
Lowe et al teaches, 

providing plurality of scenarios is performed by a user (column 19, lines 28-38, as shovra under 
block 802, initially, a VHDL [VHSIC (Very High Speed Integrated Circuit) Hardware 
Definition Language] model for the design of the computer system component to be tested is 
selected. The VHDL model may be simulated, preferably with a user-supplied test 
configuration (block 808). Possible test configurations may include such information as the 
amount of memory populating the system, the number of banks of memory, type of memory, 
addresses of PCI bus masters/slaves, modes of extemal devices, the type of the processor etc. 
Permuting a test suite across all of these options would result in extremely large numbers of 
tests). 

Regarding claims 9-12 
Lowe et al teaches, 

generating at least one extemal file according to at least one scenario (colunm 10, lines 35-47, 
At the end of a simulated test, the system may still have a number of unresolved bus cycles in the 
initiator cycle list 214. Each of these unresolved bus cycle state machine objects remains in the 
corresponding storage object to facilitate debugging. The number and complexity of cycle lists 
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208 as well as of storage objects can be varied depending on the test requirements of the 
application at hand. The storage objects can either be separately associated with cycle list 
objects or can be incorporated as an integral part of each. An error file 222 may be created to 
store all pertinent information about unresolved initiator and target cycles. This file can later be 
accessed by a user for inspection or debugging purpose. All these objects are stored in 
appropriate system memory). 

Regarding claim 13 
Lowe et al teaches, 

external file comprises an HDL (hardware description language) file for configuring the 
simulation model (see abstract). 

Regarding claims 14-15 

Lowe et al teaches, 

generating the test is performed according to an at least partially randomized process, (column 
1 8, lines 12-20, he behavior of the device firom an extemal perspective can be tracked by the 
transaction checker which identifies bus cycles and activities, logs them, and then compares or 
maps the bus cycles on various busses together to determine whether proper operation has 
occurred. All these can be conveniently performed using the object-oriented programming 
approach outlined earlier. Due to the decoupling, the test environment can be made more 
aggressive and robust, and can be used to generate random responses, remap memory, inject 
errors into data streams etc). 
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Regarding claims 17-19 
Lowe et al teaches^ 

each constraint defines a type of expected input variable and a type of operation to be 
performed on type of expected input variable (column 5, lines 3-11, each simulation run of a 
stimulus thus becomes independent of device-under-test modifications and enhancements. 
Additional flexibility in simulation is achieved by removing memory coherency when a 
stimulus is applied to the HDL design of the computer system component. The stimulus 
applied to the HDL design during a memory read operation is not constrained by previously 
initialized values or previously written values during a memory write operation). 

Regarding claim 22 
Lowe et al teaches, 

the simulation model comprises a plurality of variables, wherein at least one scenario comprises 
a monitoring operation for monitoring behavior of the simulation model and wherein 
monitoring operation comprises sampling at least one value of at least one variable of the 
simulation mode (column 5, lines 22-29, thus, a transaction checking system and method may 
achieve automatic verification of bus bridges without being adversely affected by false failures 
caused by address remapping, byte merging or byte collapsing. A reliable and efficient method 
of monitoring system buses by simulation through object oriented designs is further provided. 
Functionality of an HDL design of a computer system component may also be efficiently 
verified through a variety of testing methodologies). 
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Regarding claim 23 

Lowe et al teaches, 

the selecting at least one of plurality of scenarios according to at least one constraint is 
accomplished by automatically selecting a subset of plurality of scenarios by resolving 
constraints of plurality of scenarios to include in the selected subset only non-conflicting 
scenarios (column 10, lines 32-48, Two storage objects, 218 and 220, may be provided which 
are associated with their corresponding cycle lists 214 and 216 (FIG. 3 A) to store corresponding 
bus cycle state machine objects. At the end of a simulated test, the system may still have a 
number of unresolved bus cycles in the initiator cycle list 214. Each of these unresolved bus 
cycle state machine objects remains in the corresponding storage object to facilitate debugging. 
The number and complexity of cycle lists 208 as well as of storage objects can be varied 
depending on the test requirements of the application at hand. The storage objects can either be 
separately associated with cycle list objects or can be incorporated as an integral part of each. 
An error file 222 may be created to store all pertinent information about unresolved initiator and 
target cycles. This file can later be accessed by a user for inspection or debugging purpose. All 
these objects are stored in appropriate system memory). 

Conclusion 

Any inquiry concerning this communication or earlier communications fi:*om the 
examiner should be directed to Anil Khatri whose telephone number is 571-272-3725. The 
examiner can normally be reached on M-F 8:30-5:00 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for impublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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